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Abstract. In this paper we prove a multifractal formalism of Birkhoff aver- 
ages for interval maps with countably many branches. Furthermore, we prove 
that under certain assumptions the Birkhoff spectrum is real analytic. We 
also show that new phenomena occurs, indeed the spectrum can be constant 
or it can have points where it is not analytic. Conditions for these to happen 
are obtained. Applications of these results to number theory are also given. 
Finally, we compute the Hausdorff dimension of the set of points for which the 
Birkhoff average is infinite. 



1. Introduction 

The Birkhoff average of a regular function with respect to an hyperbolic dynam- 
ical system can take a wide range of values. This paper is devoted to study the fine 
structure of level sets determined by Birkhoff averages. The class of dynamical sys- 
tems we consider are interval maps with countably many branches. These maps can 
be modeled by the (non-compact) full-shift on a countable alphabet. The lack of 
compactness of this model, and the associated convergence problems, is one of the 
major difficulties that has to be overcome in order to obtain a precise description 
of the level sets. 

Let us be more precise, denote by I = [0, 1] the unit interval. We consider the 
class of EMR (expanding-Markov-Renyi) interval maps. This class was considered 
by Pollicott and Weiss in [23] when studying multifractal analysis of pointwise 
dimension. 

Definition 1.1. A map T : I — > / is an EMR map, if there exists a countable 
family of closed intervals (with disjoint interiors int I n ) with J,cl for every 
ieN, satisfying 

(1) The map is C 2 on U^int h. 

(2) There exists £ > 1 and N G N such that for every x € U°^L 1 Ii and n > N 
we have \(T n )'(x)\ > f\ 

(3) The map T is Markov and it can be coded by a full-shift on a countable 
alphabet. 
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(4) The map satisfies the Renyi condition, that is, there exists a positive number 
K > such that 

\T"{x)\ 

sup sup — < K. 

ne^x,y,zel n \ T {y)\\ T ( z )\ 

The repeller of such a map is defined by 

A := {x € Ugi/i : T n (a;) is well defined for every n e N} . 

For simplicity we will also assume that zero is the unique accumulation point of the 
set of endpoints of {h}- 

Example 1.1. The Gauss map G : (0, 1] — > (0, 1] defined by 

G(x) = --\- 
x \_x 

where [•] is the integer part, is an EMR map. 

The ergodic theory of EMR maps can be studied using its symbolic model and 
the available results for countable Markov shifts. We follow this strategy in order to 
describe the thermodynamic formalism for EMR maps for a large class of potentials 
(see Section [21). 

Let : A — t> E be a continuous function. We will be interested in the level sets 
determined by the Birkhoff averages of cj). Let 

f 1 1 

a rn = inf < lim — > (f)(T l x) : x € A > and 

n->oo n z — ' 
I i=0 ) 



= sup < lim - 4>(T l x) : x E A > . 

I i=0 ) 

Note that, since the space A is not compact, it is possible for a m and aj; to be 
minus infinity and infinity respectively. For a € [a m ,aAi] we define the level set of 
points having Birkhoff average equal to a by 

J (a) :=LeA: lim -V ^x) = a \ . 

n. — ^ oo n — ^ 



i=0 



Note that these sets induce the so called multifractal decomposition of the repeller, 

A = U J («) U J '> 

a— a ln 

where J' is the irregular set defined by, 

J' := < i £ A : the limit lim — \^ <p{T l x) does not exists > . 



k i=0 J 

The multifractal spectrum is the function that encodes this decomposition and it is 
defined by 

b(a) = dim#( J (a)), 

where dim#(-) denotes the Hausdorff dimension (see Subsection 12. 3p . 

The function b(a) has been studied in the context of hyperbolic dynamical sys- 
tems (for instance EMR maps with a finite Markov partition) for potentials with 
different degrees of regularity. Initially this was studied in the symbolic space for 
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Holder potentials by Pesin and Weiss [25] and for general continuous potentials 
by Fan, Feng and Wu [8]. Lao and Wu, [8], then studied the case of continuous 
potentials for conformal expanding maps. Barreira and Saussol [2! showed that the 
multifractal spectrum for Holder continuous functions is real analytic in the setting 
of conformal expanding maps. They stated their results in terms of variational for- 
mulas. Olsen |22j . in a similar setting obtained more general variational formulae 
for families of continuous potentials. The multifractal analysis for Birkhoff aver- 
ages for some non-uniformly hyperbolic maps (such as Manneville Pomeau) was 
studied by Johansson, Jordan, Oberg and Pollicott in [16]. There have also been 
several articles on multifractal analysis in the countable state case see for example 
[6] [lOl [321 [18]. However, these papers look at the local dimension spectra or the 
Birkhoff spectra for very specific potentials (e.g. the Lyapunov spectrum). 

Our main result is that in the context of EMR maps we can make a variational 
characterisation of the multifractal spectrum, 

Theorem 1.1. Let <f> £ 1Z be a potential then for a € (— oo, ccm) we have that 
(1) b(a) = sup I ~rr~r '■ t 1 € M-t, ( 4>du = a and A(/i) < ool . 

IHn J ' J 

where the class 1Z is defined in Subsection \2.2\ Mt denotes the set of T — invariant 
probability measures, h(fi) denotes the measure theoretic entropy and is the 

Lyapunov exponent (see Section^). 

The other major result, which we proof in Section 0] is that when <f> is suffi- 
ciently regular and satisfies certain asymptotic behaviour as x — ¥ the multifractal 
spectrum has strong regularity properties. 

Theorem 1.2. Let <f> € TZ be a potential. The following statements hold. 

(1) // lim-r^o _i f|y/( x )| = 00 an d there exists an ergodic measure of full di- 
mension (x then b(a) is real analytic on (j tpdn^aM) and 6(a) = dim A for 
all a < J tfidfj,. 

(2) // lim^^o _ lo g \t'(x)\ = 00 an d there does not exist an ergodic measure of 
full dimension then b(a) is real analytic for all a G (— 00,0m)- 

(3) // lim^^o - log |T'(z)| = then there are at most two point when b(a) is 
non-analytic. 

Without the assumptions made in Theorem 11.21 it is hard to say anything in 
general but it is possible to say things in specific cases. We investigate this further 
in Sections 5 and 6. In particular in Section [5] we look at the case when 4>{x) — 
— log \T'\ and we also look at the shapes b(a) can take. 

In Section [6] we apply the above two theorems to the Gauss map and obtain 
results relating to the continued fraction expansion. Our results relate to classical 
ones by Khinchine [19] regarding the size of sets determined by averaging values of 
the digits in the continued fraction expansion of irrational numbers. We not only 
consider the behaviour of the limit 

lim &ai ■ a 2 ■ . . . ■ a n , 

where the continued fraction expansion of x is given by [aiOg . . .]. But we generalise 
it to a wide range of other functions. For example, we are able to describe level 



4 



GODOFREDO IOMMI AND THOMAS JORDAN 



sets determined by the arithmetic averages of the digits in the continued fraction: 

lim — (ai + a2 + • • • + a n ) . 

71— >-OC fl 

Note that there is related work in [7] where they look at the dimension of the sets 
where the frequencies of values the can take are prescribed. 

Since the potentials we consider are unbounded their Birkhoff average can be 
infinite. In Section [7] we compute the Hausdorff dimension of the set of points for 
which the Birkhoff average is infinite. 



2. Symbolic model and Thermodynamic Formalism 

In this Section we describe the thermodynamic formalism for EMR maps. In 
order to do so, we will first recall results describing the thermodynamic formalism 
in the symbolic setting. 

2.1. Thermodynamic formalism for countable Markov shifts. The full-shift 
on the countable alphabet N is the pair (£, a) where 

E = {{xi)i>\ ■ x, e N}, 

and a : £ — > £ is the shift map defined by a(x\X2 ■ ■ ■ ) = {X2X3 ■ • • )■ We equip £ 
with the topology generated by the cylinders sets 

Ci 1 ...i n = {x € £ : Xj = ij for 1 < j < n}. 

The n— variation of a function <f> ■ £ — > K are defined by 

V n {4>) ■= swp{\4>{x) - 4>(y)\ : x,y G E, xi = m for < i < n - 1} . 

We say that a function <f> : E — > R has summable variation if X)^°=2 ^"(^) <- °°- 
If <fi has summable variation then it is continuous. A function ip : E — > R is called 
weakly Holder if there exist A > and 9 E (0,1) such that for all n > 2 we have 
Ki(<^) < ^46*". The thermodynamic formalism is well understood for the full-shift 
on a countable alphabet. The following definition of pressure is due to Mauldin 
and Urbahski [2Tj . 

Definition 2.1. Let <j> : E — > R be a potential of summable variations, the pressure 
of <j) is defined by 

(2) P(0)= lim -log V expfV^)]. 

cr n (x)=a; \i=0 / 

The above limit always exits, but it can be infinity. This notion of pressure 
satisfies the following results (see [2"Tl [2^1 [27) [25] ) . 

Proposition 2.1 (Variational Principle). // <f> : E — > R /ias summable variations 
and P((j)) < 00 then 



p{4>) =sup|?i(/i) + 



4>dfi < 00 and fi G M c 



where M a is the space of shift invariant probability measures and h(fi) is the mea- 
sure theoretic entropy (see [301 Chapter 4\). 
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Definition 2.2. Let <fi : £ — > R be a potential of summable variations. A measure 
/i G M a is called an equilibrium measure for (j) if 

P{(f) = h{ f i) + J 4>dfJL. 

Proposition 2.2 (Approximation property). // <p : £ — > R has summable varia- 
tions then 

P(4>) = sup{P CT |^((/)) : K C £ : K ^ compact and a -invariant}, 

where P a \K(4') * s the classical topological pressure on K (for a precise definition see 
[501 Chapter 9]j. 

Definition 2.3. A probability measure /i is called a Gibbs measure for the potential 
cj> if there exists two constants M and P, such that for every cylinder C^...^ and 
every x G » n we have that 

1 < M^-P < M _ 



exp(-nP + ELq ^(^a;)) 



i=o 



Proposition 2.3 (Gibbs measures). Let </>:£—> R 6e a potential such that 
S^Li Vn{4>) < 00 -f( < / ) ) < 00 fien </) /ias a unique Gibbs measure. 

Proposition 2.4 (Regularity of the pressure function). Let <fi : £ — > R 6e a weakly 
Holder potential such that P(cj>) < oo , there exists a critical value s* € (0, 1] such 
that for every s < s*we have that P(s4>) — oo and for every s > s*we have that 
P(s<fi) < oo. Moreover, if s > s* then the function s — > P(s<p) is real analytic and 
every potential scj) has an unique equilibrium measure. 

2.2. Symbolic model. It is a direct consequence of the Markov structure assumed 
on a EMR map T that T : A —> A can be represented by a full-shift on a countable 
alphabet (£, a). Indeed, there exists a continuous map n : £ — > A such that 7ro a — 
Ton. Moreover, if we denote by E the set of end points of the partition {Ii}, the map 
7r : £ — > A\ lJ„ gN T~ n E is an homeomorphism. Denote by I{i\, . . . i n ) = Tt(Cix...i n ) 
the cylinder of length n for T. We will make use of the relation between the symbolic 
model and the repeller in order to describe the thermodynamic formalism for the 
map T. We first define the two classes of potentials that we will consider, 

Definition 2.4. The class of regular potentials is defined by 

1Z := \ : A — >R:0<O, cj>o it has summable variations and lim 4>{x) = — oo \ . 

Note that if we have a potential tjj : A —¥ M such that aif> + b e 1Z for some 
a, b G R then since we can compute the Birkhoff spectrum for aip + b G 1Z we can 
compute the Birkhoff spectrum for ip. 

Definition 2.5. The class of strongly regular potentials is defined by 

ft := {(f> : A — >R:0G7?. and <f> o 7r is weakly Holder} . 

Example 2.1. Let {a n } n be a sequence of real numbers such that a n — > — oo. The 
locally constant potential <f> : A —> R defined by <p(x) = a n if x G I(n), is such that 
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The topological pressure of a potential <j) G 1Z is defined by 

Pt{.4>) = sup + J 4>d[i : — J (j)dji < oo and G A^t| , 

where Mt denotes the space of T— invariant probability measures. Since there 
exists a bijection between the space of a— invariant measure M a and the space of 
T— invariant measures Mt we have that 

(3) P T (<P) = P(lTO ( f ) ). 

Therefore, all the properties described in Subsection 12.11 can be translated into 
properties of the topological pressure of the map T. Since both pressures have the 
exact same behaviour, for simplicity, we will denote them both by P(-). 

Remark 2.1. Since we are assuming that the set E of end points of the parti- 
tion has only one accumulation point and it is zero, we have that if (f> G 1Z then 
lim^-i.o ^(x) = — °o an d if a G A \ {0} then lim^^a (f)(x) < oo. 

Remark 2.2. Note that if T is an EMR map then the potential — log \T'\ G TL. If 
/i G A4t then the integral 

A( M ) := J log|T'|d/i, 
will be called the Lyapunov exponent of \x. 

2.3. HausdorfF Dimension. In this subsection we recall basic definitions from 
dimension theory. We refer to the books [TJ |H [53] for further details. A countable 
collection of sets {Ui}i e N is called a £-cover of F C K if F C [J ieN Ui, and for every 
i £ N the sets Ui have diameter \UA at most S. Let s > 0, we define 




H$(F) := inf <J > Jf : ,|'~ : [I';}, is a <>-<-. ,vcr..fF 
and 

H S (F) := lim Hf(F). 
The Hausdorff dimension of the set _F is defined by 

dim ff (F) := inf {s > : H S {F) = 0} . 
We will also define the Hausdorff dimension of a probability measure [i by 

dim#(/i) := inf {dim#(Z) : /i(^) = 1} . 
A measure /i G Mt is called a measure of maximal dimension if diniff /i = dim/f A. 

3. Variational principle for the Hausdorff dimension 

In this section we prove our main result. That is, we establish the Hausdorff 
dimension of the level sets J (a) satisfy a conditional variational principle. 

Theorem 3.1. Let (f> G 1Z then for a G (— oo, ajj) 

(4) dim£f(J(a)) = sup / , : ^ G Mt, [ <f>d[i — a and A(/i) < col . 

I Mm) J J 
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Proof of the lower bound. In order to prove the lower bound first note that if 
fj, € M.t is ergodic and J <f)d[i= a then n(J(a)) = 1. Moreover if A(/i) < oo then 
dim#(/i) = and we can conclude that 

dim H (J(a)) > dim ff (/x) = 
Thus we can deduce that 
dimjj(J(a)) > sup | j : [i G .Mt and ergodic , ^ (f)dfj, = a and A(/i) < oo 1 . 

To complete the proof of the lower bound we need the following lemma 

Lemma 3.1. Let a G (-oo,ajw)' If fi> G M-t, J (j)dfj, = a and A(/i) < oo then for 
any e > we can find v G A^t which is ergodic and 

(1) / <f>dv = a.. 

(2) |%)-MA*)l<e, 

(3) |AO)-A(„)|<e. 

Proof. Let /i G .Mt, f (\>d[i = a and A(/i) < oo. We can then find a sequence 
of invariant measures {fJ, n } supported on finite subsystems such that J <pdfi n — 
a, liixin^oo A(/i„) = A(/x) and lim ra _ ) . 00 h{^, n ) = h(fi). Since these measures are 
supported on finite subsystems we can apply Lemma 2 and Lemma 3 from |16j to 
complete the proof. □ 

We can now immediately deduce that 

sup / t~t~t ■ M G Mt, [ <f>d[i — a and A(/i) < 

IA(m) J 

SU P \ ~tt~t '■ A* £ M.T and ergodic , / (j)dfi — a and A(^) < ool , 
l-HW J J 

which completes the proof of the lower bound. 

3.1. Upper bound. In this section we prove the upper bound of our main result. 
We adapt to our setting the method used in [IB] . 

Lemma 3.2. The function 

F(a) := sup | \^ ' ^ ^ -Mr, J <f>d[i = a and X(/i) < ooj- 
is continuous in the domain (— 00,0^). 

Proof. Let {fi n } be a sequence of measures in AAt satisfying X(fi n ) < 00 and 
converging to a measure fi where J (j)dfi = a. Let ~p, fj, G Mr such that 

4» d/j, < a < J (f)dp 

and A(/l), A(/l) < 00. By considering convex combinations of /x n with ~p or /i we can 
find a sequence of measures ^„ where J cj) dv n = a for each n and 

h{Hn) h{v n ) 



lim 

n— 

It then follows that 



A(/x„) A(i/„) 
F(a) > limsupi ;l (a„) 



0. 
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In the other direction we fix /j,, v e M.t with J<f>dv = f3<a = J (frdfi. Let 
v p = pv + (1 — p)n and note that 



liminf F(x) > lim 



h(u p ) _ h(n) 



x->a- P^O X(l>p) A(/i) 

and 

hminfF(x)>lim^^. 

We can use this to deduce that 

F(a) < liminf F(a n ). 

n—>oo 

□ 

Denote by S k <j>(x) := Y!l=l <i>{T l x). Let a <= K, N e N and e > and consider 
the following set, 

(5) J(a, JV, e) := jz e A : e(a-e,a + e), for every fc > jvj . 
Note that 

oo 

J(a) C (J J(a,iV,e). 

JV=1 

In order to obtain an upper bound on the dimension of J(a) we will compute 
upper bounds on the dimension of J (a, N, e). Denote by the cover of J(a, N, e) 
by cylinders of length k G N, that is 

C fe := . . . , t fc ) : /(*!, . . . ,i fc ) n J(a, N, e) ^ 0} . 

Lemma 3.3. for every k the cardinality of Cu is finite. 

Proof. Since (f> € 1Z we can deduce that lim^^ in{ xeI r i \ <p{x) = — oo and hence we 
can find anieN such that for all x € with j > iwe have that |</>(x)| > fc(a+e). 
It then follows that Ck only contains cylinders ■ ■ ■ ,ik) where each ii < i. There 
is clearly only a finite number of such cylinders. □ 

Let Sfc S R denote the unique real number such that 

]T |/(n,...* fe )r = 1. 

I(h,...i k )eC k 

We define the following number: 

(6) s := limsupsfc 

k— >oo 

Lemma 3.4. The following bound holds, 

dim^(J(a, N, e)) < s, 
and there exists a sequence of T — invariant probability measures {/Xfe} such that 

k^L ( SA; AfjUfc)) 



and J (j) djjik € (a — 2e, a + 2e) . 
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Proof. To see that dimjy ( J (a, N, e)) < s, we note that for k sufhciently large and 
e > 

H s ^(J(a,N,e))< £ \I(i u . . . t k )\ s +< < 1. 

I (il ,...ifc)eC fc 

This means that iJ s+e ( J(a, AT, e)) < 1 and so dim J(a, N, e) < s + e. 

For the second part let r]k be the T fc -invariant Bernoulli measure which assigns 
each cylinder in C kl denoted by ■ ■ ■ ,ik), the probability ■ ■ ■ 7 i k )\ Sk . Note 
that the entropy of this measure with respect to T k will be 

h( Vk ,T k ) =-s k \l(n,...,i k )\ Sk log \l(h,..., i k )\ 

I(i 1 ,...,i k )eC k 

and there will exist C > such that for all k £ N the Lyapunov exponent 
\(r]k,T k+1 ) satisfies 



-A(r? fe ,r fe )- \I(h,...,ik)\' h log\I(ii,...,ik)\ 

I(ii,...,i h )eC h 

This then gives that 

Sfc (A(7? fc ,T fc ) - C) < h( f i,T k ) < s k (\( Vk ,T k ) + C) 



< C. 



HVk,T k ) 



HVk,T k ) 



HVk,T k ) 



and since \(rj k ,T k ) > t; k it follows that lim^oo — s k = 0. Moreover, for 

k sufficiently large each cylinder in C k will only contain points x where S k <p(x) € 
(a — 2e, a + 2e). This means that J -j^ c??7fe € (a — 2e, a + 2e). To complete the 
proof we simply let \i k = ^2^ = q % ° T _I . □ 

Thus, we can deduce that 

dmijf J(a) < lim sup ^(t)- 

The fact that 

diniH J(a) < F(a) 
now follows by Lemma 13.21 This completes the proof of Theorem 13.11 

Remark 3.1. It is a direct consequence of the work of Barreira and Schmeling [3 j 
together with the approximation property of the pressure (Proposition 12.2) ) that the 
irregular set has full Hausdorff dimension, 

clim^f J' = dim# A. 



4. Regularity of the multifractal spectrum 

This section is devoted to the study of the regularity properties of the multi- 
fractal spectrum. We relate the conditional variational principle to thermodynamic 
properties and as a result prove Theorem ! 1.21 . Our proof is based on ideas developed 
by Barreira and Saussol [2] in the uniformly hyperbolic (Markov with finitely many 
branches) setting. Nevertheless, most of their arguments can not be translated into 
the non-compact (Markov with countably many branches) setting. It should be 
pointed out that the behaviour of the multifractal spectrum in this setting is much 
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richer than in the compact setting. New phenomena occurs, in particular the mul- 
tifractal spectrum can be constant and it can have points where it is not analytic. 
We obtain conditions ensuring these new phenomena to happen. 

The following Lemma is a direct consequence of results by Mauldin and Urbahski 
[21], Sairg [27] and Stratmann and Urbahski [29]. We will use it to deduce certain 
regularity properties of the multifractal spectrum. Throughout this section we will 
let <j) G 1Z and otM to be as in the introduction. Some of the results will need 
additionally that <j> G It. 

Proposition 4.1 (Regularity). If (f> E 1Z, S <E (0,1] and a € (— oo, oim) then the 
function 

q^P(q(cl ) -a)-5\og\T , \), 

when finite is real analytic, and in this case 

d f 
(7) —P(q((j>- a )-8log\T l \) =Udfi qo , s -a, 

aq g=9o J 

where /i go ,5 is the equilibrium state of the potential qa(4> — a) — 8\og \T'\. 
For a G (—oo, cum) we will let 

5(a) = sup | \^ ' f 1 e -M-T-i J 4>d^L = a and A(/i) < oo j- . 

We wish to relate 8(a) to the function q H> P(q(4> — a) — <51og |T'|). To do this we 
introduce the value 5* which is defined by 

S* := inf {6 G [0, 1] : P(q<p -Slog \T'\) < oo for some q > 0} . 

This quantity will alway give a lower bound for S(a). 

Lemma 4.1. For all a € (—oo, au) we have that 6(a) > S* . 

Proof. If 8* = then this statement is obvious so we will assume that 5* > 0. Let 
< s < 6* and a G (— oo, ckm)- In order to show that 5(a) > 5* we will exhibit a 
sequence of invariant measures (v n ) such that for every ngNwe have J (f> dv n = a 



and 



lim iH > s. 



\(v n 

First note that we can find a sequence of invariant measures (/x„) such that for all 
n we have sA(/i„) < h(/i n ) < oo and linin^oo irfejj; = 00 ■ Indeed, note that 
for every q > we have that P(q<fi — Slog \T'\) — oo. Let q > and A > with 
A > qaM- Because of the approximation property of the pressure, we can choose 
an invariant measure v satisfying 



(8) h(v) + qj (j) dv - s\(v) > A. 
That is 

h(v) > (A- qa M ) + s\(v). 
From where we can deduce that 

s\(v) < h(v) < oo. 
Since J </) dv < then from equation ((SJ) we have 

(9) m y a s 

— J 4> dv J <j) dv J <f> dv 



MULTIFRACTAL ANALYSIS OF BIRKHOFF AVERAGES 



11 



Since we can do this for every positive q £ R, let q = n and denote by fj, n an 
invariant measures satisfying equations (|8j! and (j9|). The sequence (/i„) complies 
with the required conditions. 

Passing to a subsequence if necessary, we can assume that the sequence J </>d/i„ 
is monotone and that the following limit exists 7 = lim„_). J 0d/i„ (note that 7 can 
be —00). 

For sufficiently large values ofneN the integral J </>d/i„ is close to 7. Therefore, 
there exists f3 £ R and an invariant measure /1 satisfying: 

(1) / 0d/x = P, 

(2) h(p) < 00 and A([i) < 00, 

(3) a £ (/?, / 0d^„] or a 6 [/ ^d/z„, /3) for n € N large enough. 

For n sufficiently large we can also find constants p n £ [0, 1] such that a = 
Pnfi + (1 — p n ) J (pdfi n . If p n = for all n sufficiently large then there is nothing to 
prove. Consider the following sequence of invariant measures (v n ) defined by 

V n =Pn^ + (1 -Pn)Vn- 

Then J cf> dv n = a. By construction we have that linin^oo h(fi n ) = oo. Since by 
assumption a ^ (i we have that lim„^ oc (l — p n ) £ (0, 1]. Therefore 

lim (1 - Pn)h(fi n ) = oo. 

This implies that 

,. h(u n ) p n h(n) + (1 - p n )h(p n ) 
hm — — - = hm — — — > s. 

n->oo \{v n ) n-S-oo p n \(^i) + (1 - p n )\(fj, n ) 

□ 

For notational ease we will allow P(q(4> — a) — 5 log |T"|) > to include the case 
when it is infinite. 

Lemma 4.2. If <f> £ 1Z, a £ (—oo, aj^) o,nd 6(a) > 6* then for all q el we have 

P( q (c)>- a) -6(a) log|T'|) >0 

Proof. Recall that 



6(a) 



SU P \ tt~t '■ M G -Mr, / (pd^L — a and A(/i) < ool 
U(m) 7 J 



Denote by (/x„)„ a sequence of T— invariant measures such that for every n £ N we 
have 

(1) / d^ n = a, 

(2) h(/j, n ) < oo and A(/i„) < oo, 
(3) 

lim T7 — \ = ^(a). 

n-s-oo A(/i n J 

If we choose 6* < s < 6(a) and qo > such that P(qo4> — s log \T'\) — K < oo then 
by the variational principle for all n we have 

0d// n - sA( / u n ) + /i(yu„) < K. 
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Since for n sufficiently large we have 

we obtain <5*A(/i„) < /i(/x„). Thus, for n sufficiently large we have that 
5* - s 

— 2 — A(^„) < <TA(/x n ) - sA(/i n ) < h(pn) - sXQin) < K - qa. 
Furthermore by the variational principle we have 

P(q(4> -a)- 5(a) log \T'\) > h{[i n ) + q ( [ <j> d^ n - a) - 6(a)X((i n ) ■■ 
The result then follows since 

■£af(*w(^ -«(«)))> a 

□ 

We can now describe the function q — > P(q((f> — a) — 5(a) log |T'|) in more detail. 

Lemma 4.3. For any a g (— 00,0m] one o/ f/ie following three statements will 
hold, 

(1) 6(a) = 5*. 

(2) There exists qo € R smc/i i/iai P (<Zo(0 — a) — 5(a) log |T'|) = and 



ft(Mn) _ S(a)X(p n ) > X(p n ) ( ^7^4 - <5(a) 



|-P(qt>- a) -<5(a) log |T'|) 



= 0. 

9=90 



(3) There exists q c € R suc/i £/iai P (q c (0 — a) — <5(a) log |T"|) = and 
P (q(4> -a)- 5(a) log \T'\) = oo 

for all q < q c . 

Proof. We will assume throughout that 5(a) > 5* since otherwise ([T]) is satisfied. 

We know that when finite the function q — >• P (q(0 — a) — (5(a) log |T"|) is real 
analytic. Moreover, in virtue of Lemma B~2l for all q g R we have 

P(q(0-a)-d»log|T'|) >0. 

We will show that if the derivative of the pressure is zero then the pressure itself is 
also zero. Indeed, assume that there exists qo S R such that 
d 



g -P(q(cj>-a)-6(a) log |T'|) 



= 0. 

9=90 



Denote by [A qo the equilibrium measure corresponding to the potential qo(4> — a) — 
5(a). Then, Ruelle's formula for the derivative of pressure gives that J </>d// 9o = a. 
Thus 

P (qf> - a) - (5(a) log \T'\) = -5(a)X(fi qo ) + h( No ) < 0. 
So, P (qo(<p — a) — (5(a) log |X"|) = and statement [5] holds. Note that if the pres- 
sure function q — > P (q(<fi — a) — 5(a) log |T"|) is finite for every q e R then there 
must exists qo G R such that the derivative of P (q(0 — a) — 5(a) log |T'|) at q = qo 
is equal to zero. This follows from Ruelle's formula for the derivative of pressure 
and the fact that a € (— oo, o>m)- 
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Let us assume now that the derivative of the pressure does not vanish at any 
point and let q c = inf{q : P(q((f> — a) —5(a) log \T'\) < oo}. It follows from standard 
ergodic optimization arguments |151 120] that 



lim ^-P(q(<f>-a)-6(a)log\T'\) 

q*->oo Oq 



> 0. 

q=q* 



If P(q c (4> — a) — 5(a) log |T'|) = oo then by considering compact approximations to 
the pressure we can see that 

lim P(q(4> -a)- 5(a) log \T'\) = oo. 

q^rqt 

But recall that for q > q c the pressure is finite. This means that for small e > 
the derivative of the pressure for q £ (q Cl q c + e) will be negative. This, in turn, 
will imply that there is a zero for the derivative and so cannot happen. Thus 

P(q c ((f> -a)- 5(a) log |T'|) < oo and 

^-P(q c (4>-a)-6(a)log\T'\) > 0. 

Oq q=q 

If P(q c (4> — a) — 5(a) log \T'\) — C > then there exits a compact invariant set 
K on which the pressure restricted to K satisfy Px(q(4>— a) — 5(a) log |T'|) > for 
all q £ R. By considering the behaviour as q — > oo and q —> —oo this function must 
have a critical point that we denote by qx ■ denote by (Xk the equilibrium measure 
corresponding to qx(4> — a) — 5(a) log \T'\. We can conclude that J <f)&HK = & and 
so 

< P K (q K ((p - a) - 5(a) log |T'|) - h(fi K ) - 5(a)\(fi K ). 

This means that h(/j,K) / 'M/^k) > 5(a) which contradicts the definition of 5(a). So 
we can conclude that 

P(q c (0-a)-5(a) log|T'|)=0 
and Property [3] is satisfied. □ 

We will denote by A(a) the set of values a 6 (— oo, au ) where case[2]of Lemma 
is satisfied. 



Lemma 4.4. Let I C A(a) be an interval. The function a — > b(a) — 5(a) is real 
analytic on I. 

Proof. Recall that 

b(a) = sup \ j—r : n G Mt, [ <pdu, = a and A(/i) < ool . 

I Mm) J J 

In virtue of the definition of I we have that for a £ I there exists q(a) £ R such 
that 

P(q(a)(4> - a) - b(a) log|T'|)=0. 

Recall that the function (q, 5) — > P(q(4> — a) — Slog \T'\) is real analytic on each 
variable. In order to obtain the regularity of b(a) we will apply the implicit function 
theorem. Proceeding as in Lemma 9.2.4 of [T], if 

nl , , ( P(q(ct>-a)-5\og\T'\) \ 

\ 9q J 
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we just need to show that 



det 



8G 8G\~\ _ 8P(g((f>-a)-Slog\T'\) d 2 P{q{(j) - a) - Slog \T'\) 
dq' 88 J _ dq dSdq 

8 2 P(q(<p -a)- 5\og \T'\) dP{q{4> - a) -Slog \T'\) 



dq 2 88 

is not equal to zero for 5 — b(a) and q — q(a). Since dP(q(<p — a) — 6 log \T'\)/8q = 
at q — q(a) it is sufficient to show that 8 2 (P(q(<f) — a) — 5 log \T'\))/8q 2 and 
8(P(q(4> — a) — 5 log \T'\))/88 are nonzero. Since the function P{q{<p— a) — 5 log \T'\) 
is strictly convex as a function of the variable q we have that 

8 2 (P(q^-a)-5log\T'\)) 

dq 2 T 
Since, there exists an ergodic equilibrium measure fj, e such that 
dP(g(<p -a) - 6 log \V\) 
88 

then we have 



= - J log|T'|4t e , 



dP{q{<j>- a )-8\og\T'\) 

88 ' 

Therefore the function 6(a) is real analytic on I. □ 

Let Soo = inf {sel: P(— slog |T'|) < oo} . We are now ready to complete the 
proof of Theorem 11.21 with the following more general proposition. 

Proposition 4.2. Let <fi £1Z. We have that 

1. If S* = dim^f A then b(a) = S* for all a G (— oo, ajf] . 

2. If 8* < Soo < dim A then there exists a non-empty interval I for which 
I C A(a) and thus b{a) is analytic for a region of values of a. 

3. If lim^o logiT'^i) = 00 then either 

(a) A(a) — (-oo,om] and thus b(a) is analytic for a G (— oo,ajvf) or 

(b) there exists an ergodic measure of full dimension v with a = J <pdv > 
— oo and then 1(a) = [a, cum], b(a) is analytic for a G (— a, &m] and 
b[pi) = dim A for a < a. 

4. If lim^-i.Q [^rcfe-ji = then b(a) is analytic on (-oo,aj,f] except for at 
most two points. 

Proof. Each part will be proved separately. 



Part 1 can be immediately deduced from Lemma |4. II 



To prove part 2 we let s = dim A and note that 8* < Sqq < s. Since Soo < s then 
P(-s log |T'|) = and log |T'|) > for Soo < t < s and P(-flog|T'|) = oo 

for 8* < t < Soo. Denote by v be the equilibrium state corresponding to — s log |T'| 
and a = J (f>dv (this can be — oo, but if finite then 6(a) = s). Since 8(a) is a 
continuous function of a we can define 

a = sup{a : 8(a) > Soo}- 

Now we assume that a G (a, a") and so in particular 8(a) > 8*. Since 8(a) > 8* 
we are in either case [2] or [3] of Lemma 14.31 Therefore there exist qo G K such that 
P(Qo(4> — a) — 8(a) log |T"|) = 0. Let q < and note that there exists a compact 
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invariant set K C A and a T-invariant measure v a such that dim# v a > 5(a) and 
/ 4> dv a < a. We have that 

P{q{cf> -a)- 5(a) log \T'\) > h(v a ) + q ( [ <f>dv a - a )- S(a)X(u a ) 



= q^J<t>du a -c^ + \(y a ) - 8(a)) > 

and so qo > 0. We also have that P(—5(a) log \T'\) > with equality if and only if 
a = a. By the definition of 5* and noticing that 8(a) > 8* there exists q* > such 
that if q e (0,q*) then 

P(q((f) - a) - (5(a) log |T'|) < oo. 

Thus if 8(a) < 8* then q — > P(q(<j> — a) — 5(a) log |T"|) is decreasing for q suffi- 
ciently close to and we can only be in case [5] from Lemma 14.31 If a = a then 
P(~6(a)\og\T'\) = and -§-P(q(<p~a) - slog|T'|) = which means we are 

* q=0 

also in case [2] from Lemma 14.31 



To prove part 3 we first note that 8* = . Indeed, given A > 1 there exists e > 
such that if x £ (0, e) then 

zM >A 

log | T (x) | 

that is, < — Alog |T'(x)|. If we denote by P e (-) the pressure of T restricted to 
the maximal T— invariant set in (0, e) we have that P e (<fi) < P e (— j41og |T'|) < oo. 
Since the entropy of T restricted to (0, 1)\(0, e) is finite and the potential 4> restricted 
to this set is bounded, we can deduce that P(4>) < oo. In particular, we obtain that 
5* = 0. 

Let us consider first the case where Soo < s. In this setting the potential 
— slog|T'| has an associated equilibrium state v with h(v)j\(v) — s. If we have 
J <j)dv — — oo then we can just apply the techniques from the previous part. If 
J (f>dv :— a > — oo then for a £ (cz,olm) we can see that b(a) — 5(a) will be 
analytic by applying part 2. For a < a we know for < 5 < s 

(1) P(q((j) -a) -5 log \T'\) = oo for all q < 0, 

(2) P(-aiog|T'|)>0, 

(3) P{q((j)- a) -<51og|T'|) > q(a- a) - 5X(u) + h(u) > for all q > 0. 

Note that the first statement follows from the assumption lim^^o log ijW^Ti = °°- 
Therefore we cannot be in cases [1] or [2] from Lemma [4731 This means that we must 
be in case [3] from Lemma 14.31 with q c = and thus 5(a) = s. 

We now assume that s = Soo. We start with the case where P(—s log |T"|) < 
0. This means that if {/x n } n gN is a sequence of T-invariant measures such that 
lim„_j. 00 = s then lim ri _ ) . 00 A(/i„) = oo. Indeed, assume by way of contra- 

diction that limsupn^oo A(/i„) = L < oo. Given e > there exists N € N such 
that 

Mpn) _ 

that is h(fJ,jsr) — sA(/zjv) — ~ £ L. Since this holds for arbitrary values of e we obtain 
that P(—s log \T'\) > 0. This contradiction proves the statement. Now, since by 
assumption lim^^o [^w^yi = oo we have that linv^^ J 4>d/i n — — oo. Therefore 
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for a £ (—00, an) we must have 8(a) < s. This means that P(— 5(a) log \T'\) = 00 
and for all q > we have P(q(4> — ct) ~ 8(a) log \T'\) < 00. Thus we must be in 
Case 2 from Lemma 14.31 and the proof is complete. 

We now assume that P(—s log \T'\) = and that v is the equilibrium state for 
—slog \T'\. For any a < J <pdv we can argue exactly as when Soo < s to show that 
8(a) = s. For a > J 4>di> we first need to show that 8(a) < s. To prove this, note 
that the function q — > P(q(<fi — a) — slog \T'\) has a one sided derivative at q = 
with derivative J (4>—a)dv < 0. Thus by Lemma l4~3l it is not possible that 8(a) = s. 
So 8(a) < s and we can use the same arguments as when P(—s log |T'|) < 0. 

We now turn to part 4 of the Lemma. In this case 8* = Soo. Indeed, given t > 
there exist e > such that if x E (0, e) then — t log < <f>(x)- If we denote by 

P t (-) the pressure of T restricted to the maximal T— invariant set in (0, e) we have 
that P e (-(t + 8) log |T'|) < P t (qcj> ~ Slog \T'\). Since the entropy of T restricted 
to (0, 1) \ (0, e) is finite and the potentials <fi and log \T'\ restricted to this set are 
bounded, we can deduce that for q > and any positive t > we have 

P(-(t + 8) log \T'\) < P(q<f> -Slog \T'\). 

Therefore S* = Soq. 

This implies that if s = s^ then 8(a) = s for all a G (— 00, om)- So we 
will assume that Soo < s. If 8(a) > s,^ then by our assumption on <fi we have 
P(q(4> - a) - 8(a) log \T'\) < 00 for all q E R and 

lim P(q(<j)-a)-5(a)log\T'\) = 00, 

q— »±oc 

and so we must be in case 2 from Lemma l4~3l So we need to show that the set 

J = {a : 8(a) > s^} 

is a single interval. Denote by v be the equilibrium measure corresponding to 
— slog I T' I and by a = J <j>o\v. Let a E J we know that there is an equilibrium 
measure /i Q , with J 0d/i Q = a and jjjf-^ = 8(a). Let {3 E R be real number 
bounded by a and a. By considering convex combinations of fi a and v we can 
see that S(f3) > 8(a). It therefore follows that J is a single interval and the only 
possible points of non-analycity for 8(a) = b(a) are the endpoints of J. 

□ 

5. The Lyapunov Spectrum 

A special case of the Birkhoff spectrum, which has received a great deal of atten- 
tion, is the Lyapunov spectrum. This can be included in our setting by considering 
4>(x) = — log\T' (x)\ and then the Lyapunov spectrum is given by L(a) — b(—a). 
The present section is devoted not only to show how previous work on Lyapunov 
spectrum can be deduced from ours, but also to present new results on the subject. 

In related setting there has been work for the Gauss map in [TU [23] ; for fairly 
general piecewise linear systems [T7| and in [T3] the spectra for ratios of functions 
is studied where one of the functions is — log |T'(x)|. 

If T denotes an expanding-Markov-Renyi (EMR) map then the variational for- 
mula proved in Theorem 1 1 . 1 1 holds for the Lyapunov spectrum. On the other hand, 
neither of the assumptions for Theorem [L2] are satisfied. However, it is still possible 
to describe in great detail the Lyapunov spectrum. 
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Let (f>(x) — — log |T"(x)| and, as in the previous Section, let 
Soo = inf{<5 £ K : P(8<j>) < oo}. 
The following Theorem shows how our results fit in with the results in [TBI [TJJ [17] . 
Theorem 5.1. For all a £ (— oo,aj\/) we have that 
(10) &(a)= inf| u+ ^M 
Furthermore 

(1) If P(s o4 > ) = 00 then 6(a) is real analytic on (— oo, olm)- 

(2) If P{s 00 4>) = k < oo and /i c is the equilibrium state for Sc^ifi then 6(a) is 
analytic except at a c — J 4>dfi c . For a < a c we have that b(a) = s,^ — — . 

Proof. The formula for 6(a) given in equation (|10p was shown in a slightly different 
setting in |17] . We show how it can also be derived from the methods in this paper. 
For each iJelwe will denote the function fg : R — > R by 

/,( ? ) = P( 9 + ^) = P(( 9 + *)0). 
We first assume that P(s 00 (f>) — oo. Thus, we have 

if q < Soo - 5; 



fs(q) 




if q > Soo - S. 



Therefore, for each a £ (-oo,qm) and for each 5 £ R there exist q(6) > Soo — S 
such that fg(q(S)) = a. Denote by q(S(a)) £ R the corresponding value for 5(a). 
We have that 

dq q=q(S(a)) 

Moreover 

P(q(5(a))4> + 5{a)<f>) = q{6{a))a. 
Thus, for all a £ (-co, ajf] we are in case [2] from Lemma 14.31 Therefore, the 
Lyapunov spectrum is real analytic on (-oo,qm]- 

Now let V : R -> R be defined by V(u) := u + ^p-. We can then deduce that 
V(q(5(a)) + 6(a)) = 6(a) and V'(q(8(a)) + 8(a)) — 0. Finally since the pressure 
is convex we must have that V" (q(8(a))) > and that q(8(a)) will be the only 
minimum point for V . Thus 

8(a) — mf <u~\ — 

We will now assume that P(— Soo0) = k. Let \i c be the equilibrium measure 
associated to — Soo0- If a > J 4>d^ c then we can argue exactly as in the previous 
case. For a < a c we let q = — and note that 

o 

P(g(0 - a) + (soc - q)4>) = P(soo<t>) - aq = k - k = 0. 
Note that if q < k/a then 

a 

Therefore we are in case © from Lemma WM Thus 6(a) = s^ - f. We again 
define P : R ->• R by P(w) := u + . If g £ 1 is such that P( 9 ) < oo 



P UW>-a) + 
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then we denote by [i q be the equilibrium measure associated with qcf>. Note that 
V(q) = 1 H — A(fiq)— a > 0. Thus the infimum of V will be achieved at Soo- We 
can then calculate. 

m£{V(u)} = V( Sqo ) = Sao - -. 
u a 

□ 

We now turn our attention to the shapes the Lyapunov spectrum can take. We 
start by giving a result which holds for all potentials (j> E 7Z 

Theorem 5.2. Let T be an EMR map with diniff A = s and <fi £ 1Z, then 

(1) If there exists a T-ergodic measure of maximal dimension fi and a* = J 4>d/j, 
then 6(a) is non-increasing on [a*,ctM] and non- decreasing on (— oo,a*]. 
(Note that it is possible that a* — —oo.) 

(2) // there exists no ergodic measure of maximal dimension then 6(a) is non- 
decreasing on (— oo,aAf]- 

Proof. For the first part. Let ai > a2 > a* > — oo. For any e > there exists 
an invariant measure p,\ such that J </>d/xi — ax and h(fXi) > A(/ii)(6(ar) — e). If 
a* > — oo we can then find p G (0, 1) such that a 2 — pa* + (1 — p)ai. Now let 
v\ = pfi + (1 — p)ni- Thus J <j)&vi = a 2 and 

h(yi) > psA(/ii) + (1 -p)(6(ai) - e)X(jn) > (6(oi) - e)A(wi). 

Therefore 6(ag) > 6(ai). The case where a± < a 2 < a* is handed analogously. 
Now assume that a* = oo and ai > a 2 . Let cum > ol\ > a 2 > — oo. By considering 
compact approximations we can find an invariant measure \i such that J tfidfx < a 2 
and oo > h(/j,) > (6(ai) — e)\(ji). We can also find a measure /zi such that 
J 0d/^i < ai and h(fXi) > (6(ai) — e)A(/ii). To complete the proof we take a 
suitable convex combination of /i and fii. 

In the case where there is no ergodic measure of maximal dimension we know 
that s — Soo . Again by considering compact approximations we can find a sequence 
of invariant measures fj, n such that lirrin-^oo 4>dfi n = — oo and lirrin^oo = s. 

The proof now simply follows the first part when a* = — oo. □ 

We now return to the Lyapunov spectrum. It was shown in [13] that in the 
hyperbolic case it can have inflection points and it clearly has to have such points 
in the non-compact case. An application of the methods used in Theorem 15.21 
combined with results from Theorem 15.11 allow us to prove in a simple way that as 
long as < s — dim#(A) the inflection points can only appear in the decreasing 
part of the spectrum. We present the proof in the non-compact case however it 
also holds in the compact, hyperbolic case. 

Corollary 5.1. Let T be an EMR map such that Soo < s = dim# (A) then the 
increasing part of the Lyapunov spectrum is concave. 

Proof. Again we will let <j> = — log and note that in this case the Lyapunov 
spectrum satisfies L(a) = b(—a). Since Soo < s there exists an ergodic measure 
of maximal dimension that we denote by fi. Let J 0d/i = a*. By Theorem 15.21 we 
know that 6(a) is non-increasing on [a*, aju). Moreover the proof of Theorem 15.11 
implies that for all a £ [a*, cxm) there will exist a measure p, a such that A(/i Q ) = —a 
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We now introduce variables Ai, A2 such that 

inf I j log \T'\ dv.vE M T | := A m < \ x < A 2 < A* := j log \T'\ o>. 

Thus we we can find fit, \ii € Air such that L(\i) — dim# ui, L(A2) = dim# j« 2 , 
A(/ii) = Ai and = A2. Let 

_ t/i( M2 ) + (1 - 

u ' a( M2 ) + (i-t)A( / x 1 ) 

for t € [0, 1]. In order to study the convexity properties of the Lyapunov spectrum 
L(a) we compute the derivatives of the function L(t) and note that L(t\\ + (1 — 
i)A 2 ) > Lit) with equality when t — 0,1. The derivative of L(t) is, 

{ ) u (a( M2 ) + (i-*)A(Mi)) 2 " 

The second derivative is given by: 

(12) l»® = z^ii'V^f ^ - x ^ 

{tX(fX2) + (1 - *)A(/ii)) d 
Note that all the Lyapunov exponents are positive therefore the denominator of 
dJJJ) is positive. Since 

A(Mi) A(/i 2 ) 
we have that 2(o(^ 2 )A(^i) — rt(/ii)A(//2)) > 0. Therefore the sign of (|T2"]) is deter- 
mined by the sign of A(/i 2 ) — A(jiti). Which by definition satisfies Ai = A(/ii) < 
A(^2) = A2. Therefore L"(t) < and the function L(a) is concave on [A m , A*]. □ 

In the case where s — Soo then if P(soo</>) = 00 then the above proof can be 
easily adapted to show the Lyapunov spectrum is concave. 

6. Examples 

An irrational number x € (0, 1) can be written as a continued fraction of the 
form 

x = - = [010303...], 



01 



1 

2 ' 



a 3 + . . . 

where ai G N. For a general account on continued fractions see [11] [19] . The Gauss 
map (see Example ll.il) G : (0, 1] — > (0, 1], is the interval map defined by 

T 



G(x) = - 
x 



X 



This map is closely related to the continued fraction expansion. Indeed, for < 
x < 1 with x = [010203...] we have that ai = [l/a:],a2 = [l/Gx], . . . , a n — 
[1/G n ~ 1 x]. In particular, the Gauss map acts as the shift map on the continued 
fraction expansion, 

o„ = ll/G^x . 

The following result was initially proved by Khinchin [19 s p. 86] in the case where 
0(n) < Cn^ 2 -P. 
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Theorem 6.1 (Khinchin). Let cj> : N — > K be a non-negative potential. If there 
exists constants C > and p > such that for every n£N, 

<f>(n) < Cn 1 '", 

then for Lebesgue almost every x £ (0, 1) we have that 

log (l + -r±r 



lim - <K&x) = E , > 

rwoo n ' I log 2 



I-2), 



Remark 6.1. The above results directly follows form the ergodic theorem applied 
to the (locally constant) potential ip with respect to the (ergodic) Gauss measure, 

1 f dx 



log 2 J A 1 



The Gauss measure is absolutely continuous with respect to the Lebesgue measure. 
Moreover, it is the measure of maximal dimension for the map G. 

As a direct consequence of Theorem ll.ll we can compute the Hausdorff dimension 
of the level sets determined by the potential <fi (strictly speaking we should apply 
our results to the potential —<fi, but clearly this does not make any difference). 
Indeed, first note that potentials satisfying the assumptions of Khinchin's Theorem 
such that lim n _ ! . 00 <fi(n) = oo satisfy the assumptions of Theorem 11.11 That is, if 
<p : (0, 1) M is a non-negative potential such that 

(1) if x € (0, 1) and x — [ai, a 2 . . . ] then <p(x) = <fi(ai), 

(2) there exists constants C > and p > such that for every n £ N and 
xe (l/(n + l),l/n) , 

cj)(x) = <j){n) < Cn 1 -", 

(3) lim^^o cj)(x) = oo, 

then <fi G 1Z. Our first result in this setting is the following immediate Corollary to 
Theorem 11.11 



Corollary 6.1. Let <j> G TZ. Then if we denote by 

K(a) :=\xe (0, 1) : lim - V <f)(G i x) = a 

n. — ^rm T? ' * 



n— ^oo 77, 

i=0 



we 



have that 



(13) dim.H(K(a)) — sup { -r-y-r : [i E Mg, [ <j>d/j, — exp(a) and X(/j,) < ool . 

J J 

A particular case of the above Theorem has received a great deal of attention. 
If 4*{ x ) — l°g a i then the Birkhoff average can be written as the so called Khinchin 
function: 

k(x) := lim (log ^/a\ • a 2 • . . . • a n ) . 

n—>oo 

This was first studied by Khinchin who proved that 

Proposition 6.1 (Khinchin). Lebesgue almost every number is such that 
lim (log l/ai ■ a 2 ■ . . . ■ a n ) = log ( TT ( 1 + ) ] = 2.6... 
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Recently, Fan et al |6| computed the Hausdorff dimension of the level sets deter- 
mined by the Khinchin function. They obtained the following result J logai dfic ■— 
asRB < oo, 

Proposition 6.2. The function 

b(a) := dim H ((x G (0, 1) : lim log ( tfai ■ a 2 ■ ■ ■ ■ ■ a n ) = a , 

is real analytic, it is strictly increasing and strictly concave in the interval [a m , C(srb) 
and it is decreasing and has an inflection point in (asRB,oo). 

An interesting family of related examples is given by letting 7 > and consid- 
ering the locally constant potential </> 7 ([ai, 02, . . .]) = — aj. For this potential the 
Birkhoff average is given by 
n-i 

(14) lim - V ^{G'x) = - lim - {aj + a\ + ■ ■ ■ + <£) , 

n— yoo n ^ — 4 n— >oo tl 

i=0 

where x — [ax, 0,2, ■ ■ ■ , a n , . . .]. Let us note that if 7 > 1 then for Lebesgue almost 
every point x £ (0,1) the limit defined in (|T4"]) is not finite. For 7 < 1 we let 
^(7) : ~ / ^d/iG > —00. Nevertheless for any 7 > we have that (j> 7 € 7Z, so the 
following result is a direct corollary of Theorem 11.11 

Corollary 6.2. Denote by 

A(a,-f) := \ xe (0,1) : lim - (aj + aj H hfl^) = 



we have that 

(15) dim# (A(a, 7)) = sup < : n e M.g, f Ada = —a and \(u) < ocl . 

I Mm) J J 

We can also use Theorem 11.21 to give more detail about the function a — > 
dim H (A(a,j)). 

Proposition 6.3. Let 7 > then 

(1) If j > 1 the function a —> dim,H(A(a, 7)) is real analytic and it is strictly 
increasing. 

(2) IfO < 7 < 1 the function a — > dim// (A(a, 7)) is real analytic on [G(j), cum) 
and for a < G(j) we have dimij"(A(a, 7)) = 1. 

Proof. Since lim :E _ i .o _ ioJ \ r\x) \ ~ 00 ^ ne Theorem immediately follows from the 



first part of Theorem 11.21 □ 

The sets A(a, 1) are related to the sets where the frequency of digits in the 
continued fraction is prescribed. The Hausdorff dimension of these sets was recently 
computed in [7]. 

We conclude this section exhibiting explicit examples of dynamical systems and 
potentials for which the behaviour of the Birkhoff spectra is complicated. 

A version of following example appears in 27!. Consider the partition of the 
interval [0,1] given by the sequence of points of the form x n = l/(n(log2n) 2 ) 
together with the points {0, 1}. Let T be the EMR map defined on each of the 
intervals generated by this sequences to be linear, of positive slope and onto. Then 

PHlog|T'|) fx 



^finite 



t > 1. 
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Moreover, P(-log|T'|) = 1 and for t > 1 we have P(-t log |T"|) < 0. Therefore, 
dim^f A = s = Sao = 1- Choose now (f> £ 1Z such that lim^^o _ i^jfvCTi = 0. 
We can then see that for any 5 < 1 we have P{q(j> — Slog |T'|) = oo for all q £ R 
and so 5* — 1. Therefore, it is a consequence of Lemma \A. II that b(a) = 1 for all 
a £ (— oo, om]. Other examples of dynamical systems satisfying these assumptions 
can be found in [21] . 

7. Hausdorff dimension of the extreme level sets 

This section is devoted to study the Hausdorff dimension of one of the two 
extreme level sets. Since the potentials we have considered are not bounded the 
level set 



J(-oo) := lx£ (0,1) : lim 

n-voo n 



1 n_1 1 

- Y, HT l x) = -oo 
»=o J 



can have positive Hausdorff dimension. In this section we compute it. 
Theorem 7.1. Let <j> € 1Z then 

(16) dim ff (J(-oo)) = lim F(a). 

a— > — oo 

Proof of Theorem 17.11 To start we need a lemma showing that the limit on the 
right hand side of equation (|16p does indeed exist. 



Lemma 7.1. There exists s £ [0, 1] such that lhriQ^-oo F(a) = s. 

Proof. The limit clearly exists since by Theorem 15.21 the function a — > F(a) is 
monotone when —a is sufficiently large. □ 

In order to prove the upper bound, 

diniFf(,/(— oo)) < lim F(a), 

OL — y — OO 

we first give a uniform lower bound for lhriQ^-oo F(a). 

Proposition 7.1. Let t* be the critical value for the pressure of the potential 
— log |T'|. We have that liuia^^^ F(a) > t* . 

Proof. Consider the sets A„ = ir({n,n + 1,...} N ). Note that dim H A„ > t* by 
the definition of t* . However, for any e > the set A„ will support a T-invariant 
measure fi n with A(/i„) < oo, ^fen — dim# A„ — e and J 4> dfi n > — oo. We also 
have that lim„^oo J (f> d[i n — — oo. The result now follows. □ 

We now fix a £ K and consider the set 

J(a, N) = | a; £ A : < a , for every k > N 

It is clear that J(— oo) C UNeNJ(oi, N). Thus it suffices to show that for all N £ 

dim H J{a,N) < supP(/3). 

/3>a 

Fix N £ N and for k £ N let 

C k (a) = {I{i u ...,<*): I(i u . • . ,**) n J(a, N) ± 0}. 
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Let e > and note that if for infinitely many k we have 

E \I(h,...,i k )f +€ <l 

I(h,...,i k )EC h (a) 

then dim# J(a,N) < t* + e < linia^-oo F(a) + e. So we may assume that there 
exists K £ N such that for k > K 

K £ |J(i 1) ...,i fc )f +e <oo. 

7(ii,...,i fe )eC fc (a) 

Note that the sum must be convergent because t* + e is greater than the critical 
value t* . Thus for each k > K we can find tk such that 

E \I(h,...,ik)\ tk =l- 

I(h,...,i k )eC h (a) 

It follows that dim^f J(a, N) < lim sup^^ tk ■ To complete the proof we need 
to relate tk to the entropy and Lyapunov exponent of an appropriate T-invariant 
measure. 

Since Ck [a) contains infinitely many cylinders we need to consider a finite subset 
of Cfc(a), that we denote by Dk(a), where 

E \I(n,...,i k )\ tk =A>l-e. 

I(i u ...,i h )eD h (a) 

As in the proof of Lemma 13.41 we let r\k be the T invariant measure which assign 
each cylinder in Dk(a) the measure 4|/(«i, . . . ,ik)\ tk - Note that there will exist 
C > such that for all k > K the Lyapunov exponent X(r]k,T k+1 ) satisfies 



< C. 



-A(r? fc ,T fc )-i E \I{ti,...,ik)\ tk \og\I{i 1 ,...,ik)\ 

I(i 1 ,,..,i k )&D k (a) 

Computing the entropy with respect to T k of r\k gives 

h( Vk ,T k )= E - - ■ , i fe )|* fc log |JC*i, - - - , i fe )| + log A. 

I(ii,...,i k )&D k (a) 

Since A > 1 — e and \(rik,T k ) > £ fc it follows that lim^oo j^^fFy — tk = 0. Since rjk 
is compactly supported we know that J (f> drjk > — oo and by the distortion property 
limsup^^ J 4> drjk < a. To finish the proof we simply let [ik — Y^lZo Vk ° T~ % . 

To prove the lower bound we use the method of constructing a w-measure as done 
by Gelfert and Rams in [5]. We will let lim Q ^_ 00 F(a) — s and start by observing 
that there exists a sequence of ergodic measures {^„}„gn where lhrin^oo J cj) d/i„ = 
— oo, X(p, n ) < oo, for all n £ N, A ^ + ^ < 2 and lim^oo ^"j = s. We now let 

e > and assume that for all n > s - e. For all i £ N by E gorov's Theorem 

we can find S > and rii £ N such that there exists a set Xi (5) where for all n > rii 
and x £ Xi{5) 

(1) S n 4>(x) < n(ati + e). 

(2) (s + e)(- log \C n {x)\) < - lo gtM (C n (x)) > (s - e)(- log \C n {x)\) 

(3) - log |C n (X)| £ (n(A(/ii) - e),n(A( Mi ) + e)). 

(4) miXiiS)) >l-5. 
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1. We let Yi be all 



We can let A* = m + [f ] + 1 and ^ = (g£L^)^!±ll!!l±! 

ki level cylinders with nonzero intersection with Xi{5). We then define Y to be the 
space such that x e Y if and only if T^'=i fc '(x) e Yj for all j e N. We will need 
to consider the size of n— th level cylinders for points in Y. We get the following 
lemma 

Lemma 7.2. There exists K(e) > such that lim^o K(e) = and for all x £ Y 

and n sufficiently large 

v(B(x, \C n (x)\)) < (1 + tf(e)) n i/(|C n+ i(aO|). 

Proof. To proof this we use the condition in the definition of Y. For any x,y G Y 
we need to compare the diameter of C n {x) and C n +i(y) and the measure of C n+ i(y) 
and C„ + i(x) . We consider the case when ki < n < ki + m — 1 we then have that 
for all x,y eF 

i n+1 

- log \C n+1 (y)\ < kj(\(fJ,j) + e) + n m (A(/i l+1 ) + e) + ^ var fc (log |T'|) 
i=i i=2 

and 

- log |c„(x)| > k AK»j) - c) - E varfc ( lo s l T 'D- 

In the case where ki + ni < n < k i+1 we simply have that for all x, y G Y 

n+1 

| log |C n+1 (y)| - log \C n (x)\\ <ne + Y, var fc (log |T'|) + A i+1 . 

3=2 

We can thus deduce that there exists Z(e) such that lim e ^ Z{e) = and 
u(B(x,\C n (x)\)) < (l + Z(e n ))maxi/(B(y,|C n+ i(tf)|)). 

To complete the proof we need a uniform estimate of for all x,y eK 

This follows from the definition of Y. □ 

We can then define a measure supported on Y as follows. Let Vi be the measure 
which gives each cylinder in Yi equal weight. We then take the measures 

and note that this can be extended to a measure v supported on Y . 
Lemma 7.3. For all x G Y we have that lim^oo Sn< ^ x ) = — oo and 

dim# Y > dimjy v > s — C{8), 
for some constant C(S) > where C{5) -+ as S — > 0. 

Proof. For convenience we will let ^ = 5Z| =1 fcj. By our definition of ki we will 
have that -j^ < S. If x G Y then we have that for n G ^ + n i+ i], 

oo 

5„0(a;) < (a, + e)h + (max{^)})(n - z*) + V V, (0). 
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Moreover for n 6 [z% + rii+i, Zi+i] we have that 

oo 

S n (j)(x) < (at + S)zi + (n- Zi)(a i+1 + S) + ^ V?(0). 

j'=i 

Combining these two estimates and the definition of fcj we obtain that lmin^oo g "^ a: - > 
— oo. To find a lower bound for dim v we need to find a lower bound for lim r _>o log ^iogr 
for all x € Y. To start we let a; G Y, n G [zi, + nj+i] and note that by the defi- 
nition of ki this will mean that 

By the definition of v we have that 

log u(C n (x))<-i\ogS + (s -e)J2 I Q ( (T z < (x)) ) | 
which then gives using distortion estimates that 



log v{C n {x)) < -i log 5 + (s - e) log \C Zi (x)\ + £ Vj (log |T'|). 

z)i=i ^ + n «+i' fcj] we nave tnat 

logKC n (x)) <-ilog5 + (s-e) (logia^^))])^ +|C„_ I( |(r-(a:)) 

Again by applying distortion estimates we get that 

oo 

log v(C n (x)) < -i log 5 + (s- e) log \C n (x)\ + Vj (log |T'|). 

i=i 

Thus for all n G [zj, we have that 

logt/(CnQ»0) > -flog J _ _ + g^i 



log|C„(x)| -log|C„(x)| v ' v ' log|C„(x)| 
and taking the limit as i — > oo gives that 

icgKa^)) x _ 

log|C n (x)| 

Now fix r > and n such that C n (x) > r > C n +i(x). We then have by Lemma 
that for n sufficiently large 

v(B(x,r) < v(B(x,\C n (x)\)) 

< (l + k{e)Yv{\C n+1 (x)\) 

< (1 + fe(e))"|C n+1 (z)r e < (1 + fc(e))"r s - £ . 

The proof is obtained by noting that 1 ° s ^ 1 1 ^^ e ^ can be made arbitrarily small by 
choosing e sufficiently small. □ 

The proof of Theorem 17. II is now finished. We finish this section by noting that 
combining Theorem 1 7 . 1 1 and Proposition l7. II gives that for all <f> G 1Z, dim J(— oo) > 
t*. 
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